Self-dual bent functions

نویسندگان

  • Claude Carlet
  • Lars Eirik Danielsen
  • Matthew G. Parker
  • Patrick Solé
چکیده

A bent function is called self-dual if it is equal to its dual. It is called anti-self-dual if it is equal to the complement of its dual. A spectral characterization in terms of the Rayleigh quotient of the Sylvester Hadamard matrix is derived. Bounds on the Rayleigh quotient are given for Boolean functions in an odd number of variables. An efficient search algorithm based on the spectrum of the Sylvester matrix is derived. Primary and secondary constructions are given. All self-dual bent Boolean functions in ≤ 6 variables and all quadratic such functions in 8 variables are given, up to a restricted form of affine equivalence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the dual of (non)-weakly regular bent functions and self-dual bent functions

For weakly regular bent functions in odd characteristic the dual function is also bent. We analyse a recently introduced construction of nonweakly regular bent functions and show conditions under which their dual is bent as well. This leads to the definition of the class of dual-bent functions containing the class of weakly regular bent functions as a proper subclass. We analyse self-duality fo...

متن کامل

Decomposition of bent generalized Boolean functions

A one to one correspondence between regular generalized bent functions from Fn2 to Z2m , and m−tuples of Boolean bent functions is established. This correspondence maps selfdual (resp. anti-self-dual) generalized bent functions to m−tuples of self-dual (resp. anti self-dual) Boolean bent functions. An application to the classification of regular generalized bent functions under the extended aff...

متن کامل

On Formally Self-dual Boolean Functions in 2, 4 and 6 Variables

In this paper, we classify all formally self-dual Boolean functions and self-dual bent functions under the action of the extended symmetric group in 2, 4 variables, and give a lower bound for the number of non-equivalent functions in 6 variables. There are exactly 2, 91 (1, 3 respectively) and at least 5535376 representatives from equivalence class of formally self-dual Boolean functions (self-...

متن کامل

On two families of binary quadratic bent functions

We construct two families of binary quadratic bent functions in a combinatorial way. They are self-dual and anti-self-dual quadratic bent functions, respectively, which are not of the Maiorana-McFarland type, but affine equivalent to it.

متن کامل

Constructing bent functions and bent idempotents of any possible algebraic degrees

Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the degree of finite fields and have algebraic degree no more than 4. In this paper, several new infinite families of bent functions are obtained by adding the the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJICoT

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2010